Computer and Modernization ›› 2011, Vol. 1 ›› Issue (4): 10-13,1.doi: 10.3969/j.issn.1006-2475.2011.04.004

• 算法设计与分析 • Previous Articles     Next Articles

A Route Re-planning Based on Adaptive Genetic Algorithm

WANG Jian, XU Han   

  1. School of Computer Science, National University of Defense Technology, Changsha 410073, China
  • Received:2011-01-20 Revised:1900-01-01 Online:2011-04-27 Published:2011-04-27

Abstract: Route re-planning is known as one of the key techniques to guarantee the safe navigation of UAV. For genetic algorithm track replanning is easy to fall into local optimal solution, this paper takes the adaptive crossover and mutation probability of genetic algorithm to solve local route planning problem. This algorithm avoids the track re-planning to finish early, and prevents the track into a local optimal solution. Simulation results show that the adaptive genetic algorithm meets the constraints of planning an approximate optimal track in the simulated environment, and improves the performance of the genetic algorithm tracks re-planning.

Key words: unmanned aerial vehicle, adaptive genetic algorithms, route re-planning

CLC Number: